代码随想录算法训练营第十八天|Leetcode513找树左下角的值、Leetcode112路径总和113路径总和ii、Leetcode106从中序与后序遍历序列构造二叉树105从前序与中序遍历序列构造二叉树●Leetcode513找树左下角的值●解题思路●代码实现●Leetcode112路径总和●解题思路●代码实现●相关题目：Leetcode113路径总和ii●解题思路●代码实现●Leetcode106从中序与后序遍历序列构造二叉树●使用数组元素构建二叉树●解题思路●代码实现●相关题目：Leetcode105从前序与中序遍历序列构造二叉树●代码实现●Leetcode513找树左下角的值题目链接

刷题1022.从根到叶的二进制数之和题目描述：思路一（dfs深搜万能版）思路二（栈迭代巧解版）总结Thanks♪(･ω･)ﾉ谢谢阅读！！！下一篇文章见！！！1022.从根到叶的二进制数之和题目描述：题目给出一棵二叉树，我们需要统计计算每条路径的二进制之和。给出的测试用例是1,0,1,0,1,0,1则运算为：(100)+(101)+(110)+(111)=4+5+6+7=22。难点就在于如何进行每个节点的储存计算，一般来说二叉树都会使用遍历或栈来进行运算。那就让我们来看看这个题如何完美解答吧！！！思路一（dfs深搜万能版）一般我们遇到二叉树都会想到遍历，但是这道题我们需要做到是如何记录该节点之前

第一章数组part02今日花费时间较多，在第二题的边界判定上消耗时间较多，应多注重细节。LeetCode977有序数组的平方Easy题目链接：977有序数组的平方思路:1.考虑到数组可能有负数有正数，它们的平方的大小都是从两边到0逐渐减小，所以可以设置两个指针从两边到中间运动，不断判断指针位置处两个数的大小，将较大的数从后往前放入数组res中。完整C++代码如下：//时间复杂度：O(1)//空间复杂度：O(1)classSolution{public:vectorint>sortedSquares(vectorint>&nums){intlen=nums.size(); intl=0,r=l

LeetCode513找树左下角的值题目链接：找树左下角的值思路比较容易想到使用层序遍历，找到最后一层第一个节点即可。代码classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!=NULL)que.push(root);intresult=0;while(!que.empty()){intsize=que.size();for(inti=0;ival;//记录最后一行第一个元素if(node->left)que.push(node->left);if(node->right)que.push(nod

前言19年6月份从网易云音乐离开，放弃了留学机会，开始了人生的第一次创业，前后尝试了两个项目，因为个人能力与时机因素都失败了，虽然没能享受到创业所能够带来高杠杆物质上的回报，但是对个人软技能和自我边界认知上都有了很大的提升，对于这段经历有以下四点想送给准备创业和走在创业路上的朋友们。创业本质是一个不断降低商业模式风险的过程。(创业前最好去北京798的智能硬件展厅看一看)当你对于自己的未来感到模糊，对当下感到厌倦的时候，跳出舒适圈，快速尝试是最好的解决方案。打开自己，多结识各路“牛鬼蛇神”，你当下的困惑大多都有人比你提前经历过，且都可以给予你具体可操的解决方案。忌纸上谈兵，实际去做的质感是书本上

我的代码思路是先创建一个新整型数组arr，然后将nums1和nums2中的数存入arr中。(存入后代码是无序的，例如leetcode给出的第一种情况，arr数组中应该是{1，3，2}）易错点：但在使用循环存入时注意，arr的元素个数应该是nums1Size+nums2Size，因此存入时要小心，不要出现数组某一地址重新赋值的状况。本题的难点在于排序和判断中位数算法，分为了偶数个数字与奇数个数字两种中位数算法，但只需将这两个功能实现，本题便迎刃而解了。    一.排序方法：    本题笔者能立即想到的排序方法共有两种：选择法排序、冒泡法排序。笔者在本文中会将两种排序方式一一讲述，读者可以选择最适

跟着博主一起刷题这里使用的是题库：https://leetcode.cn/problem-list/xb9nqhhg/?page=1目录剑指Offer62.圆圈中最后剩下的数字剑指Offer64.求1+2+…+n剑指Offer65.不用加减乘除做加法剑指Offer62.圆圈中最后剩下的数字剑指Offer62.圆圈中最后剩下的数字classSolution{publicintlastRemaining(intn,intm){intret=0;for(inti=2;in;i++){ret=(ret+m)%i;}returnret;}}剑指Offer64.求1+2+…+n剑指Offer64.求1+2

动态规划动态规划之第N个泰波那契数/三步问题动态规划LeetCode题目第N个泰波那契数求解1求解2（滚动数组）三步问题求解1求解2（滚动数组）动态规划  如果问题是由重叠的子问题构成的，那就可以用动态规划（dynamicprogramming）来解决它。  在求解动态规划问题的时候，我们需要思考以下5个步骤：状态表示（这是最重要的）：我们会创建一个dp表，将较小问题的解放在表中，这样我们就会得到原始问题的解，所以状态表示就是清楚dp表里面某个位置所表示的含义。状态转移方程（最难的）：也就是从题干中找到关于dp[i]的等式。初始化：填表时，保证不越界。当求解问题时，需要知道较小问题的解，较小问

704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。题目链接：https://leetcode.cn/problems/binary-search/文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解：https://www.bilibili.com/video/BV1fA4y1o715想法：第一眼看到这个题目，想法就是用暴力去解答，遍历整个数组，如果有等于target的

刷题1544.整理字符串思路一（模拟栈速解版）思路二（原地算法巧解版）思路三（C++栈版）Thanks♪(･ω･)ﾉ谢谢阅读！！！下一篇文章见！！！1544.整理字符串来看题目描述我看到本题的第一想法是双指针法，但是我所构想的逻辑无法达到目的，具体来说我采用前后指针，依次前进，然后满足条件就跳过，这样就导致会忽略许多满足的结构，就让我十分头疼，调试了半天还是不行，甚至想要使用三指针，四指针…服啦！结果表明都是不行的。下面来一起看看正确解法吧思路一（模拟栈速解版）这个和括号匹配问题很像，把字符串依次入栈，然后满足条件的就一起消除，主要就用到栈的压栈操作和取栈顶操作。这样一一匹配就能达到要求。来看